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Let r denote a distance-regular graph with diameter D > 3. Assume T has 
classical parameters (D,b,a, j3) with b < — 1. Let X denote the vertex set of T 
and let A £ Matx(C) denote the adjacency matrix of T. Fix x € X and let 
A* € Matx(C) denote the corresponding dual adjacency matrix. Let T denote 
the subalgebra of Matx(C) generated by A, A*. We call T the Terwilliger algebra 
| of r with respect to x. We show that up to isomorphism there exist exactly two 

irreducible T-modules with endpoint 1; their dimensions are D and 2D — 2. For 
these T-modules we display a basis consisting of eigenvectors for A*, and for each 
basis we give the action of A. 

OO 
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Abstract 



1 Introduction 



Let T denote a Q-polynomial distance-regular graph with diameter D > 3 and intersection 
numbers , bi , c, (see Section [5] for formal definitions) . We recall the Terwilliger algebra 
of T. Let X denote the vertex set of T and let A e Matx(C) denote the adjacency matrix 
of T. Fix a "base vertex" x G X and let A* e Matx(C) denote the corresponding dual 
adjacency matrix. Let T = T(x) denote the subalgebra of Matx(C) generated by A, A*. 
The algebra T is called the Terwilliger algebra of T with respect to x [28]. T is closed 
under the conjugate-transpose map so T is semi-simple (2H1 Lemma 3.4(i)]. Therefore each 
T-module is a direct sum of irreducible T-modules. Describing the irreducible T-modules 
is an active area of research [3-17], [211 EE EH I3T] . 



* Supported in part by "Javna agencija za raziskovalno dejavnost Republike Slovenije", program no. 
Zl-9614. 
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In this description there is an important parameter called the endpoint which we 
now recall. Let W denote an irreducible T-module. By the endpoint of W we mean 
min{z | < i < D, E*W ^ 0}, where E* G Matx(C) is the projection onto the zth 
sub constituent of Y with respect to x [28], p. 378]. There exists a unique irreducible 
T-module with endpoint [El Proposition 8.4]; for a detailed description see [71 [12] . 

Consider now the irreducible T-modules with endpoint 1. If V is bipartite, then these 
T-modules are described in [TJE]- If T is nonbipartite with a\ = 0, then these T-modules 
are described in [U [21]. For the rest of this Introduction assume a± ^ 0. Assume further 
that T is of negative type and not a near polygon. In |22j we described the combinatorial 
structure of T. In the present paper we use this description to obtain the irreducible 
T-modules that have endpoint 1. To summarize our results we note the following. Let W 
denote an irreducible T-module with endpoint 1. Observe that T* W is a 1-dimensional 
eigenspace for E^AE^ [TBI Theorem 2.2]. The corresponding eigenvalue is called the local 
eigenvalue of W. We show that up to isomorphism there exist exactly two irreducible 
T-modules with endpoint 1. The first one has dimension D and local eigenvalue —1. The 
second one has dimension 2D — 2 and local eigenvalue a\. For these modules we display 
a basis consisting of eigenvectors for A*, and for each basis we give the action of A. At 
present there is no classification of graphs that satisfy our assumptions; see [221 Section 
6] for a summary of what is known. 

2 Preliminaries 

In this section we review some definitions and basic results concerning distance-regular 
graphs. See the book of Brouwer, Cohen and Neumaier [2] for more background informa- 
tion. 

Let C denote the complex number field and let X denote a nonempty finite set. Let 
Matx(C) denote the C-algebra consisting of all matrices whose rows and columns are 
indexed by X and whose entries are in C. Let V = C x denote the vector space over C 
consisting of column vectors whose coordinates are indexed by X and whose entries are 
in C. We observe Matx(C) acts on V by left multiplication. We call V the standard 
module. We endow V with the Hermitean inner product ( , ) that satisfies (u, v) = v}v 
for u, v G V, where t denotes transpose and _ denotes complex conjugation. For y G X 
let y denote the element of V with a 1 in the y coordinate and in all other coordinates. 
We observe {y \ y G X} is an orthonormal basis for V. The following will be useful: for 
each B G Matx(C) we have 

(u,Bv) = 0u,v) (u,veV). (1) 

Let T = (X, R) denote a finite, undirected, connected graph, without loops or multiple 
edges, with vertex set X and edge set R. Let d denote the path-length distance function 
for T, and set D := max{d(x,y) | x, y G X}. We call D the diameter of T. For a 
vertex x G X and an integer i let denote the set of vertices at distance i from x. 

We abbreviate T(x) = Ti(x). For an integer k > we say T is regular with valency k 
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whenever |r(x)| = k for all i6l. We say V is distance-regular whenever for all integers 
h, i,j (0 < h, i,j < D) and for all vertices x, y G X with d(x, y) = h, the number 

is independent of x and y. The pt-j are called the intersection numbers of T. 

For the rest of this paper we assume T is distance-regular with diameter D > 3. Note 
that = p^ for < h,i,j < D. For convenience set q := p\ ti _i (1 < i < D), ai : = 
Ai (0 < i < £), &i := Pl.i+1 (0 < % < D - 1), h := p° (0 < i < D), and c = b D = 0. By 
the triangle inequality the following hold for < h, i, j < D: (i) p^ = if one of h, i,j is 
greater than the sum of the other two; (ii) p^j ^ if one of h, i,j equals the sum of the 
other two. In particular q ^ for 1 < i < D and i>j ^ for < i < D — 1. We observe 
that T is regular with valency k = ki = 6 and that 

c l + a i + b l = k (0<i<D). (2) 

Note that ki = \Ti(x)\ for x G X and < i < D. By p. 127], 

k . = b °bi~-b i - 1 (0<*<D). (3) 



We recall the Bose-Mesner algebra of T. For < i < D let Ai denote the matrix in 
Matx(C) with (x, ?/)-entry 

We call A the z'th distance matrix of T . We abbreviate v4 := and call this the adjacency 
matrix of T. We observe (ai) A = /; (aii) A = ^' ( au *) A = A (0 < i < -D); (aiv) 
A = A (0 < i < D); (av) A A = E?=oP&A (0 < z,j < £>), where J (resp. J) 
denotes the identity matrix (resp. all l's matrix) in Matx(C). Using these facts we find 
A> A> • • • j Ad is a basis for a commutative subalgebra M of Matx(C). We call M the 
Bose-Mesner algebra of T. It turns out that A generates M [H p. 190]. By [21 p. 45], M 
has a second basis E , E 1 , . . . , E D such that (ei) i? = |-X"| -1 .7; (eii) ^2f =Q Ei = I; (eiii) 
El = Ei (0 < i < D); (eiv) E\ = E { (0 < i < D); (ev) = (0 < i, j < L>). We 

call Eq, Ei, . . . , the primitive idempotents of T. 

We now recall the Krein parameters. Let o denote the entrywise product in Matx(C). 
Observe Ai o Aj = 5ijAi for < i,j < D, so M is closed under o. Thus there exist 
complex scalars g^- (0 < h, i, j < D) such that 

D 

Ei o = IX]- 1 J2 4 E h (0 < *, j < D). 

h=0 

By [21 Proposition 4.1.5], is real and nonnegative for < h, i, j < D. The are called 
the Krein parameters ofT. The graph T is said to be Q-polynomial (with respect to the 
given ordering Eq, Ei, . . . , Ed of the primitive idempotents) whenever for < h,i, j < D, 
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q!^ = (resp. ^ 0) whenever one of h,i,j is greater than (resp. equal to) the sum 
of the other two. For the rest of this section assume T is Q-polynomial with respect to 
E 0l Ei, . . . , E D . 

We now recall the dual idempotents of V. To do this fix a vertex i6l We view x as 
a "base vertex". For < i < D let E* — E*(x) denote the diagonal matrix in Matx(C) 
with (y, y)-entry 

We call E* the zth dual idempotent of T with respect to x j28j p. 378]. We observe (i) 
£f =0 T* = /; (ii) Ef = E* (0 < i < D); (iii) Ef = E* (0 < t < D); (iv) E*E* = S tl E* 
(0 < i,j < D). By these facts Eq, £"*,... , E* D form a basis for a commutative subalgebra 
M* = M*(x) of Matx(C). We call M* the (fota/ Bose-Mesner algebra of T with respect to 
x [2H1 P- 378]. For < z < D we have 



-E?^ = Span{£ \ y e X, d(x,y) = i} 

so dim^y = ki. We call the zth subconstituent ofT with respect to x. Note that 

V = E*V + E{V + ■■■ + E* D V (orthogonal direct sum). (6) 

Moreover E* is the projection from V onto E*V for < i < D. Let A* = A*(x) denote 
the diagonal matrix in Matx(C) with (y, y)-entry 

A; y =\X\E xy (yeX), 

where E = E\. We call A* the dual adjacency matrix of T with respect to x. By [28| 
Lemma 3.11(h)] A* generates M*. 

We recall the Terwilliger algebra of T. Let T = T(x) denote the subalgebra of Matx(C) 
generated by M, M*. We call T the Terwilliger algebra of T with respect to x [28| 
Definition 3.3]. Recall M (resp. M*) is generated by A (resp. A*) so T is generated 
by A, A*. We observe T has finite dimension. By construction T is closed under the 
conjugate-transpose map so T is semi-simple [281 Lemma 3.4(i)]. 

By a T-module we mean a subspace W of V such that BW C for all B & T. Let 
denote a T-module. Then is said to be irreducible whenever W is nonzero and W 
contains no T-modules other than and W. Assume W is irreducible. Then A and A* act 
on W as a tridiagonal pair [HI Example 1.4]. We refer the reader to [T71 H51 H51 12DI IM 125] 
and the references therein for background on tridiagonal pairs. 

By [T4l Corollary 6.2] any T-module is an orthogonal direct sum of irreducible T- 
modules. In particular the standard module V is an orthogonal direct sum of irreducible 
T-modules. Let W, W denote T-modules. By an isomorphism of T-modules from W to 
W we mean an isomorphism of vector spaces a : W — > W such that (aB — Ba)W = 
for all B G T. The T-modules W, W are said to be isomorphic whenever there exists 
an isomorphism of T-modules from W to W . By [7] Lemma 3.3] any two nonisomor- 
phic irreducible T-modules are orthogonal. Let W denote an irreducible T-module. By 
Lemma 3.4(iii)] W is an orthogonal direct sum of the nonvanishing spaces among 
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E*W, E{W, E* D W. By the endpoint of W we mean min{i | < i < D, E*W ^ 0}. 
By the diameter of W we mean \{i | < i < D, E*W ^ 0}| — 1. 

By [T2l Proposition 8.3, Proposition 8.4] Mx is the unique irreducible T-module with 
endpoint and the unique irreducible T-module with diameter D. Moreover Mx is the 
unique irreducible T-module on which Eq does not vanish. We call Mx the primary 
module. 

We finish this section with some comments on local eigenvalues. Let A = A(x) denote 
the vertex-subgraph of Y induced on the set of vertices in X adjacent x, and let A denote 
the adjacency matrix of A. By the local eigenvalues ofY we mean the eigenvalues of A. 
Note that the local eigenvalues of T are precisely the eigenvalues of E{AE{ on E{V . 

Let W denote an irreducible T-module with endpoint 1. By [T6l Theorem 2.2] E\W 
is a one-dimensional eigenspace for E\AE\\ we call the corresponding eigenvalue the local 
eigenvalue of W. 



3 Distance-regular graphs of negative type 



In this section we recall what it means for T to have classical parameters and negative type. 
The graph T is said to have classical parameters (D, b, a, (3) whenever the intersection 
numbers of V satisfy 
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1 <i<D), 



(0 < 1 < D - 1) 



where 



1 + b + b 2 + ■ ■ ■ + b>- 



In this case b is an integer and b ^ {0, — 1}. IfT has classical parameters then T is Q- 
polynomial [21 Corollary 8.4.2]. We say that T has negative type whenever T has classical 
parameters (D,b,a, j3) such that b < —1. 

We now recall kites and parallelograms. Fix an integer i (2 < i < D). By a kite of 
length i (or i-kite) in T we mean a 4-tuple uvwz of vertices of V such that u, v, w are 
mutually adjacent, and d(u, z) = i, d(v,z) = d(w,z) = i — 1. By a parallelogram of 
length i (or i- parallelogram) in T we mean a 4-tuple uvwz of vertices of T such that 
d(u, v ) = d(w, z) = 1, d(u, z) = i, and d{y , z) = d(u,w) = d{y,w) — i — 1. By pTJ 
Theorem 2.12] and [23, Theorem 4.2], if T has negative type then T has no parallelograms 
or kites of any length. 

We now recall the near polygons. The graph T is called a near polygon whenever at = a\C{ 
for 1 < i < D — 1 and T has no 2-kite [24] . From now on we adopt the following notational 
convention. 



Notation 3.1 Let T = (X, R) denote a distance- regular graph with classical parameters 
(D, b,a, (3), D > 3, with valency k and a\ 7^ 0. Assume that Y is of negative type and Y is 
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not a near polygon. Let A , A\, . . . , A D denote the distance matrices of T, and let V denote 
the standard module of r. We fix x E X and let E* = E*(x) (0 < i < D), and T = T(x) 
denote the corresponding dual idempotents and Terwilliger algebra, respectively. 

The following result is an immediate consequence of [221 Lemma 6.4, Lemma 6.5]. 
Corollary 3.2 With reference to Notation \3.1\ we have a,i > aic, for 2 < i < D. 



4 The sets 

With reference to Notation 13.11 in this section we define certain subsets D l - of X and 
explore their properties. 

Definition 4.1 With reference to Notation 13. II fix z e T(x). For all integers i, j we define 
= Dj(x,z) by 

D; = r t (x)nr,(z). 

We observe D* = unless < i,j < D. 

Lemma 4.2 With reference to Notation \3.1\ and Definition ^. 1\ the following (i), (ii) hold 
forO <i,j < D. 

« \d;\=p1 3 . 

(ii) D l - = if and only if pjj = 0. 
Proof, (i) Immediate from the definition of ph and Dj. 

(ii) Immediate from (i) above. I 

Lemma 4.3 ([21 p. 134]) With reference to Notation \3.1\ the following (i), (ii) hold. 
« pl 1>i = p 1 i ^ 1 = c i k i k- 1 (l<i<D). 
(ii) pj^a.hk- 1 (0<i<D). 

Lemma 4.4 With reference to Notation \3.1\ the following (i)-(iii) hold. 

(i) plx^O, pl-^OilKiKD). 

(ii) pl = 0, p^0(l<KB). 

(iii) p% = 0if\i- j\ ? {0, 1} (0 <i,j<D). 

Proof, (i) Immediate from Lemma l4.3( i). 

(ii) It is clear that pJo = an< i Pii = di ^ 0- Assume 2 < i < D. By Corollary 13.21 we 
find cij 7^ so p\ 7^ in view of Lemma l4~Hl (ii). 

(iii) Immediate from the triangle inequality. I 
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Lemma 4.5 With reference to Notation \3.1\ and Definition ^. 1\ the following (i)-(iii) hold. 

(i) d(u, y) = 1 for all distinct u,y G D\. 

(ii) There are no edges between D^ 1 U D\_ x and D\l\ for 2 < i < D. 

(iii) For 1 < i < D we have d(u, y) — % for all u G D\ and all y G T) l ~ x U D\_ x . 

Proof, (i) If u, y are not adjacent, then yxzu is a 2-kite, a contradiction. 

(ii) There does not exist adjacent vertices v,w with v G Z?| —1 and io G -D]l}; otherwise 
xzwv is an i-parallelogram, a contradiction. A similar argument shows that there does 
not exist adjacent vertices v, w with v G D^ 1 and w G Z?|Zi- 

(iii) If i — 1 then the result is clear. Assume 2 < i < D. By the triangle inequality we 
find d(u,y) G — But d(u,y) > i by (ii) above, and the result follows. I 

We end this section with two remarks on the local eigenvalues. 

Corollary 4.6 With reference to Notation \3.1\ let A = A(x) denote the vertex- subgraph 
ofT induced on the set of vertices in X adjacent x. Then the following (i), (ii) hold. 

(i) A is a disjoint union of k(ai + 1) _1 cliques, each consisting of a% + 1 vertices. 

(ii) The local eigenvalues ofT are a\ with multiplicity k(a\ + l) -1 , and —1 with multi- 
plicity kai(ai + 1) _1 - 

Proof, (i) Immediate from Lemma l4.5( i) . (ii) . 

(ii) Immediate from (i) above. I 

Corollary 4.7 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1. Then the local eigenvalue ofWisai or —1. 

Proof. The local eigenvalue of W is a local eigenvalue of T. The result now follows from 
Corollary I4.6( ii) . I 

5 The sets D\{0) and D\{1) 

With reference to Notation 13. 1[ in this section we define certain subsets -DJ(O) and D\(l) 
of X and explore their properties. 

Lemma 5.1 With reference to Notation \3.1\ and Definition ^. 1\ for 1 < i < D and y G D\ 
we have |r i „ 1 (t/) fl D\\ < 1. 

Proof. Assume that \Ti-x{y) n D}| > 2 and pick distinct u,v G T i ^ 1 (y) n D\. Then 
xuvy is an i-kite, a contradiction. I 
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Definition 5.2 With reference to Notation 13.11 and Definition 14. 1[ for an integer % and 
j G {0, 1} define a set D\(j) = D\{j)(x, z) by 

D\{3) = { y eD\\\Y i _ l {y)^D\\=j}. 

We observe D\(J) = unless 1 < i < D. By Lemma [5.11 D\ is the disjoint union of D\{1) 
and D|(0). 

Lemma 5.3 ([221 Lemma 6.4]) With reference to Notation \3.1\ and Definition \5.2\ the 
following (i), (ii) hold for 1 < i < D. 

(i) \Dj(l)\ = a l c i k i k- 1 . 

(ii) |Dj(0)| = (o< - a^kk- 1 . 



Lemma 5.4 With reference to Notation \3.1\ and Definition \5. 6 A the following (i), (ii) hold 
for 1 < i < D. 

(i) D\(l) ^ for 1 <i < D. 

(ii) D|(0) 7^ /or 2 <i < D and D{(0) = 0. 

Proof. Combine Corollary 13.21 and Lemma 15.31 l 

Lemma 5.5 ([221 Lemma 4.4(i)]) With reference to Notation \3.1\ Definition \4-l\ and 
Definition ^. M for 2 < i < D we have <9(n, y) = i for all u 6 D\ and all y e Dl(0). 

Lemma 5.6 ([221 Sections 5,6]) With reference to Notation \3.1[ Definition J^A_ and Def- 
inition \5.2\ the following (i)-(iii) hold. 



(i) For 1 < i < D, each vertex in D\_ x (resp. D\ ) is adjacent to 



precisely 
precisely 
precisely 
precisely 
precisely 



Ci-l 
C-i Cj— 1 



precisely aj — a^-i — ai(cj — Cj_i) 
and no ot/ier vertices in X . 



vertices in D 
vertices in D 
vertices in D 
vertices in D 
vertices in D 
vertices in D 



Z\ (resp. D 

_1 (resp. D 

_ x (resp. D 

+1 (resp. D 

(1), 
(0), 



-J; 



(ii) For 2 < i < D, each vertex in -Dj-(O) is adjacent to 

precisely Ci(b % ~ 2 — l)(b l — 1) _1 vertices in D-l}(0) ; 

precisely CLiCi{b l — b l ~ 2 )(b l — 1) _1 vertices in D\(l), 

precisely q(o* — b l ~ 2 )(b l — 1) _1 vertices in D] 



precisely q(6 1 — b l ~ 2 ){b l — 1) _1 

precisely bi 
precisely aj — Cj(ai + l)(b l — b l ~ 2 )(b L — 1) _1 
and no other vertices in X. 



'i-l> 
i-1 



vertices in D\ 
vertices in -D •+*(()), 
vertices in D\(0), 
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(iii) For 1 < i < D, each vertex in D\(l) is adjacent to 

precisely q_i vertices in D l ~_\{^), 

precisely (ax — l)(cj — Cj_i) + a^i vertices in D\{1) , 

precisely Ci — Cj_i vertices in D\_ 1; 

precisely Ci — q_x vertices in D % ~ x , 

precisely bi vertices in D t i ^\{\), 

precisely a, t — a^i — ai(cj — Cj_i) vertices in -D-(O) , 
and no other vertices in X . 



6 Some products in T 



With reference to Notation 13.11 in this section we evaluate several products in T which 
we shall need later. 

Lemma 6.1 With reference to Notation \3.1[ for < h,i, j < D and y, z e X the (y, z)- 

entry of E^AiE* is 1 ifd(x,y) = h, d(y,z) = i, d(x,z) = j, and otherwise. 

Proof. Compute the (y, z)-entry of E^AiE* by matrix multiplication and simplify the 
result using (Tj0) and ([5]). I 

Corollary 6.2 ( [2HI Lemma 3.2]) With reference to Notation \3. 11 

E* h A { E* = if and only if p% = (0 < h, i,j < D). 

Proof. Immediate from Lemma 16.11 l 

Corollary 6.3 With reference to Notation \3.1\ and Definition \4-l\ for < i, j < D and 

y G X the (y, z)-entry of E*AjE{ is 1 if y G D % -, and otherwise. 

Proof. Immediate from Lemma 16.1 1 . I 

Corollary 6.4 With reference to Notation \3.1\ the following (i), (ii) hold. 

(i) E*Ai_iE{ + E*AiE{ + E*A i+l E{ = E*JE{ for 1 < i < D - 1. 

(ii) E* D A D _ x El + E* D A D E{ = E* D JE{. 

Proof. For each equation evaluate the right-hand side using assertion (aii) below line 
(HI), and simplify the result using Corollary 16.21 and assertion (i) above line ([2]). I 

Lemma 6.5 With reference to Notation \ 3.1\ for < h,i,j,r,s < D and y,z G X the 
(y,z)-entry of E* h A r E*A s E* is \Ti(x) H Y r {y) n T,(z)\ if d(x,y) = h, d(x,z) = j, and 
otherwise. 

Proof. Compute the (y, z)-entry of E^A r E* A S E* by matrix multiplication and simplify 
the result using (jlj) and ■ 
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Corollary 6.6 With reference to Notation \3.1\ and Definition \ 5.2\ for 1 < % < D and 
y G X the following (i), (ii) hold. 

(i) The (y,z)-entry of E*Ai_ x E*AE^ is 1 if y G D\(l), and otherwise. 

(ii) The (y,z)-entry of E*(Ai - A i _ 1 E{A)El is 1 if y G Dj(0), and otherwise. 

Proof, (i) Immediate from Lemma I4.5( iii). Lemma [5.51 and Lemma [6. 51 

(ii) By Corollary 16. 3l the (y, z)-entry of E*AiE^ is 1 if y G D\, and otherwise. The result 
now follows from (i) above and since D\ is the disjoint union of D\{Q) and D\(l). I 



7 The matrices L, F, R 

With reference to Notation 13.14 in this section we recall the matrices L, F, R and use 
them to interpret Theorem 15.61 

Definition 7.1 With reference to Notation 13.11 we define matrices L = L(x), F = F(x), 
R = R(x) by 

D D D-l 

L = J2 E *h-i AE *h> F = Y,KAE* h , R=Y,E* h+1 AE* h . 

h=l h=0 h=0 

Note that A = L + F + R Lemma 4.4]. We call L, F, and R the lowering matrix, the 
flat matrix, and the raising matrix of T with respect to x. 



Lemma 7.2 With reference to Notation \3.1\ and Definition \7. 1\ the following (i)-(iii) hold. 

(i) LE{ = E*AE{. 

(ii) For 2 < i < D, 

LE*A^ x El = bi„ x E*_iA-2El + (cj - c^EUAEl. 

(iii) For 1 < i < D - 1, 

LE*A i+1 E{* — biE^AiE*. 

Proof. For each equation and for y, z G X compute the (y, z)-entry of each side and 
interpret the results using Theorem 15.6} Corollary 16.31 and Lemma 16.51 l 



Lemma 7.3 With reference to Notation \3.1\ and Definition \7. 1\ the following (i)-(iii) hold. 

(i) FE{ = E{AE{. 

(ii) For 2 <i < D, 

FE*A^ X E* X = a^ x E*A^ x E\ + (q - a- X )El A^ X E\AE\ 

+ c0 - b^ib 1 - ly'EKA, - A^ X EIA)EI 
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(iii) Fori < i < D-l, 



FE*A i+1 E{ = aiE*A i+ iE{. 



Proof. For each equation and for y, z G X compute the (y, z)-entry of each side and 
interpret the results using Theorem 15.61 Corollary 16.31 Lemma 16.51 and Corollary 16. 61 l 



Lemma 7.4 With reference to Notation \S.l\ and Definition 1~l the following (i)-(iv) hold, 
(i) For 1 < i < D — 1, 



RE*Ai_xEl = CiE* +l AiEl. 



(ii) RE* D A D ^E* = 0. 

(iii) For 1 < % < D - 2, 

RE*A i+1 E{ 



(iv) 



REq^AdEI 



c i+ iE* +1 A i+2 El + (c i+ i — Ci)E* +l AiE{ 
+ (ci+i - c^E^AiElAEl 

+ c l+l {U +1 - - iy x E*+ x {A i+1 - AE*A)E*. 



{cd - cd^E^Ad^EI + (c D - c D _ x )E* D A D ^EtAEl 



+ c D ( 



b D - 2 )(b D - 1)- L E D (A D - Ad-iE*A)E x . 



Proof. For each equation and for y, z G X compute the (y, z)-entry of each side and 
interpret the results using Theorem 15.6} Corollary 16.31 Lemma 16.51 and Corollary 16.61 I 



8 More products in T 

With reference to Notation 13.11 in this section we evaluate more products in T which we 
will need later. 

Lemma 8.1 With reference to Notation \3.1[ for y,z e T(x) and 1 < i < D the number 
\T i(x)C\T i_i(y)C\T i_i(z)\ is equal to Cikik~ l ify = z, ifd(y,z) = 1, and c i (c i — l)k i k~ 1 b^ 1 
ifd(y,z) = 2. 

Proof. If y — z then the result follows by Lemma l4.3( i). If d(y,z) = 1 then the result 
follows by Lemma l4.5( iii). Assume d(y, z) = 2. Abbreviate Dj = Dj(x, z) (0 < j, I < D) 
and note that y G D\. It follows from Theorem 15 . 61 that the number of paths of length i — 1 
between y and D t i _ l is independent of y. Moreover, between any two vertices of T which 
are at distance i — there exist exactly c\c% • • • Cj_i paths of length i — 1. Therefore the 
scalar \D\_ X nlV-i(y)| is independent of y; denote this scalar by «j. For v G D\_ x we have 
|rj_i(u) nr(x)| = q, so using Lemma BToT iii) we find |rV_i(u) ^D\\ = Cj — 1. Using these 
comments we count in two ways the number of pairs (y,v) such that y G D\, v G E)\_ Xl 
and d(y,v) — This yields ctil-D^I = l-^i-il( c i ~ !)• Evaluating this equation using 
Lemma l4.2( i) and Lemma l4.3( i) we find on = Ci(ci — l)fcjA; -1 6jf . The result follows. I 
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Corollary 8.2 With reference to Notation \3.1\ for 1 < i < D we have 

E*A-iE*A-iEl = Cihk^El + aid - l)hk-\ l ElA 2 El 

Proof. For j/,z6lwe show that the (y, z)-entry of both sides are equal. If y £" 

or z £" T(x) then the (y, z)-entry of each side is 0. If y, z £ r(x) then the (y, z)-entry of 

both sides are equal by Corollary 16.31 Lemma [6.51 and Lemma [8.1[ The result follows. I 

Lemma 8.3 With reference to Notation \3.1\ for y,z £ r(x) and 1 < i < D — 1 the 

number \Ti(x) fl Y^iiy) n Fj +1 (z)| is equal to if y = z, if d(y, z) = 1, and c i b i k i k~ 1 b^ 1 
ifd(y,z) = 2. 

Proof. If y = z then the result is clear. If d(y, z) = 1 then the result follows by Lemma 
I4.5( iii). Assume d(y,z) = 2. Abbreviate = Dj(x,z) (0 < j, £ < D) and note that 
y £ D\. It follows from Theorem 15.61 that the number of paths of length % — 1 between 
y and D\ +l is independent of y. Moreover, between any two vertices of V which are at 
distance % — 1, there exist exactly C\C<i ■ ■ ■ Cj_i paths of length % — 1. Therefore the scalar 
H r*— i (2/) I is independent of denote this scalar by c^. For v £ we have 

\Fi-i(v) H = q, so using Lemma l4~5T iii) we find \Ti^i(v) fl D\\ = Ci. Using these 

comments we count in two ways the number of pairs (y,v) such that y £ D\, v £ D l i+l , 
and d(y, v) = i — 1. This yields c^l-D^I = I AVil c »- Evaluating this equation using Lemma 
I4.2( i). Lemma l4~3T i) and c i+ ik i+ i = biki we find ctj = Cibikik' 1 ^ 1 . The result follows. I 

Corollary 8.4 With reference to Notation \3.1\ for 1 < i < D — 1 we have 

ElA^A^El = cAkk-'b^ElAzEl 

Proof. For y, z £ X we show that the (y, z)-entry of both sides are equal. If y £" T(x) 
or z £" r(x) then the (y, z)-entry of each side is 0. If y, z £ r(x) then the (y, z)-entry of 
both sides are equal by Corollary 16.31 Lemma [6.51 and Lemma [8. 31 The result follows. I 

Lemma 8.5 With reference to Notation \3.1\ for y,z £ T(x) and 1 < i < D — 1 the 
number \Ti(x) nr i+1 (y) fir i+1 (2)| is equal to bikik~ l if y = z, bikik' 1 ifd(y,z) = 1, and 
b^bt -a { -c^kik^b^ 1 ifd(y,z) = 2. 

Proof. If y — z the result follows by Lemma I4.3( i) and since Cj+i/cj+i = biki. If 
d(y, z) = 1 then the result follows by Lemma l4"737 i). Lemma l4"75T iii) and since Ci + \k i+ i = 
biki. Assume d(y, z) = 2. Abbreviate Dj = Dj(x, z) (0 < j,£ < D) and note that y £ D\. 
We first claim that \D\ +1 fl T- t {y)\ = aibikik^ 1 ^ 1 . It follows from Theorem 15.61 that the 
number of paths of length i between y and D\ +l is independent of y. Moreover, between 
any two vertices of V which are at distance i — 1 (i, respectively), there exist exactly 
(a% + a 2 + • • • + ai-i)cic 2 • • • Cj_i (cic 2 • • • Q, respectively) paths of length i. By this and 
Lemma 18731 the scalar \D\ +1 fl Ti(y)\ is independent of y\ denote this scalar by For 
v £ D\ +l we have \Ti{v) fl T(x)\ = a i; so using Lemma l4"75T iii) we find \Ti(v) fl D\\ = aj. 
Using these comments we count in two ways the number of pairs (y, v) such that y £ D\, 
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v E D\ +1 , and d(y,v) = i. This yields ck ^ | Z)^ | = l-^i+il a %- Evaluating this equation using 
Lemma [4.2( i). Lemma [4.3( i) and Ci + \k i+ i = b{ki we find 

«i = a i bik i k^ 1 b^ 1 . (7) 

We have proved the claim. We can now easily show that \D\ +1 D T i+ i(y)\ = bi(bi — 
Oj — Ci)kik~ x h{ x . Pick v E D\ +l . It follows from the triangle inequality that d(y,v) E 
{i — 1, i, i + 1}, so 

|/^inr m (y)| = lAVil - lAVinr,^)! - niwfcoi. 

Using Lemma H21(i), Lemma l4T37 i). Lemma 18731 and (JTj) we find \D\ +1 \~\T i+ i{y)\ = bi(bx — 
(Xi — Ci)kik~ 1 b^ 1 . The result follows. I 

Corollary 8.6 With reference to Notation \3.1\ for 1 < i < D — 1 we have 

ElA i+1 E*A i+1 El = bihk^El + bihk^ElAEt + b^h - a, - c^k^b^E^El 

Proof. For y, z E X we show that the (y, z)-entry of both sides are equal. If y E" r(x) 
or z E" r(a?) then the (y, z)-entry of each side is 0. If y, z E T(x) then the (y, z)-entry of 
both sides are equal by Corollary 16.31 Lemma [6.51 and Lemma [8.51 The result follows. I 



9 Some scalar products 

With reference to Notation 13.11 in this section we compute some scalar products which 
we will need later. 

Lemma 9.1 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1. Then JW = 0. 

Proof. Since W is not the primary module we have E Q W = 0. Recall J = \X\E so 
JW = 0. I 

Lemma 9.2 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1. Then the following (i), (ii) hold for w E E{W . 

(i) E*Ai„ lW + E*Ai,w + E*A i+1 w = for 1 < i < D - 1. 

(ii) E* D A D ^w + E* D A D w = 0. 

Proof. For each equation in Corollary 16.41 apply both sides to w and simplify using 
E*w = w and Lemma [9.11 l 

Corollary 9.3 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1 and local eigenvalue rj. Then for w E E{W we have E{A2W = —(1 + rj)w. 

Proof. Set i — 1 in Lemma l9"72Ti) and note that E^A w = w and E{Aw = rjw. I 
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Lemma 9.4 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1 and local eigenvalue 77. Then the following (i)-(iii) hold for w G E^W . 

(i) \\E*A^M\ 2 = {h-{ci-l){l + r ] ))c i k i k-% 1 \\w\\^ (l<i<D). 

(ii) \\E*A i+1 w\\ 2 = (k - bi)(l + rj)b i k i kr 1 b^ 1 \\w\\' 2 (I<i<£>-1). 

(iii) (E*A-iW, E*Ai +1 w) = -(1 + ^cAA^^IMI 2 {l<i<D-l). 

Proof, (i) Evaluating ||E*v4j_iK;|| 2 = (E* A^w , E* A^iw) using E{w = w, line fll)) and 
Corollary 18.21 we find 

\\E*A-iw\\ 2 = ^\\w\\ 2 + Ci{Ci ~ l)h {w,ElA 2 w). 
k kb\ 

The result follows from this and Corollary 19.31 

(ii),(iii) Similar to the proof of (i) above. I 

We now split the analysis into two cases, depending on whether W has local eigenvalue 
— 1 or ai. 

10 The irreducible T-modules with endpoint 1 and 
local eigenvalue —1 

With reference to Notation 13.11 in this section we describe the irreducible T-modules with 
endpoint 1 and local eigenvalue —1. 

Lemma 10.1 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1 and local eigenvalue —1. Then for w G E\W and \ <i<D — \we have 
E*A i+1 w = 0. 

Proof. Immediate from Lemma 19.4( h). I 

Theorem 10.2 With reference to Notation Iff. II let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue —1. Fix a nonzero w G E\W . Then the following is 
a basis for W: 

E*Ai-iW (1 < i < D). (8) 

Proof. We first show that W is spanned by the vectors ([H]). Let W' denote the subspace 
of V spanned by the vectors (El) and note that W C W. We claim that W' is a T- 
module. By construction W' is M*-invariant. It follows from Lemma f7.2( i) . (ii) . Lemma 
I7.3( i).(ii). Lemma f7.4( i) . (ii) . Lemma [9.21 Lemma [10.11 E{w = w and E^Aw = —w that 
W' is invariant under each of L, F, R. Recall that L + F + R = A and A generates M 
so W is M-invariant. The claim follows. Note that W' ^ since w G W' so W' = W by 
the irreducibility of W. We now show that the vectors (E]) are linearly independent. By 
(EI) it suffices to show that E*Ai^iiu ^ for 1 < i < D. This follows from Lemma [9.4( i) 
and since w ^ 0. I 
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Corollary 10.3 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue — 1. Then E*W has dimension 1 for 1 < i < D. 

Proof. Immediate from Theorem 110.21 l 

Corollary 10.4 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue —1. Then the following (i), (ii) hold. 

(i) The dimension ofWisD. 

(ii) The diameter ofWisD—1. 

Proof. Immediate from Corollary 110.31 l 

Corollary 10.5 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue —1. Then W = M*Mw for all nonzero w € E^W. 

Proof. By construction M*Mw C W and equality holds in view of Theorem 110.21 I 

11 The irreducible T- modules with endpoint 1 and 
local eigenvalue —1: the A-action 

With reference to Notation 13.11 let W denote an irreducible T-module with endpoint 1 
and local eigenvalue —1. In this section we display the action of A on the basis for W 
given in Theorem 110.21 Since A = L + F + R it suffices to give the actions of L, F, R on 
this basis. 

Lemma 11.1 With reference to Notation \3.1\ let W denote an irreducible T-module with 
endpoint 1 and local eigenvalue —1. Then the following (i), (ii) hold for all nonzero 
w E E*W. 

(i) Lw = 0. 

(ii) For 2 < i < D, 

LE*Ai_ x w = bi-iE^Ai-zW. 

Proof. For each equation of Lemma [7.2( i).(ii) apply each side to w and simplify using 
E^w = w and Lemma [10. 1[ l 

Lemma 11.2 With reference to Notation \3.1\ let W denote an irreducible T-module with 
endpoint 1 and local eigenvalue —1. Then the following holds for all nonzero w G E{W 
and 1 < i < D: 

FE-Ai^w = (aj_i + Ci-i - Ci)E*Ai^iw. 

Proof. For each equation of Lemma 177311 ) . (ii) apply each side to w and simplify using 
E^w = w, E^Aw = —w, Lemma [9.21 and Lemma [10. II l 
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Lemma 11.3 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1 and local eigenvalue — 1. Then the following (i), (ii) hold for all nonzero 

w e E*W. 

(i) For 1 < i < D — 1, 

RE*Ai-\w = CiE* +1 AiW. 

(ii) RE* D A D ^w = 0. 

Proof. For each equation of Lemma f7.4( i).(ii) apply each side to w and simplify using 
E{w = w. I 

12 The irreducible T-modules with endpoint 1 and 
local eigenvalue a\ 

With reference to Notation l3.lt in this section we describe the irreducible T-modules with 
endpoint 1 and local eigenvalue a\. 

Lemma 12.1 With reference to Notation \3.1\ let W denote an irreducible T -module with 
endpoint 1 and local eigenvalue a\. For w G E{W and 2 < i < D — 1 the determinant of 

||£*A-HI 2 (E^A i . 1 w,ErA i+1 w) 
(E*A i+1 w, E*A^ lW ) \\E*A i+1 w\\ 2 

is equal to 

Cibi(ai + l)(a.i — aiCi)kJ l k~ 1 b^ 2 \\w\\ AL . 

Proof. Evaluate the matrix entries using Lemma take the determinant and simplify 
the result using (T5]). I 

Theorem 12.2 With reference to Notation \3.1\ let W denote an irreducible T -module 
with endpoint 1 and local eigenvalue a\. Fix a nonzero w G EIW. Then the following is 
a basis for W: 

E*Ai^w (1 < i < D), E*A i+1 w (2<i<D — l). (9) 

Proof. We first show that W is spanned by the vectors ©• Let W' denote the subspace 
of V spanned by the vectors @ and note that W' C W. We claim that W is a T-module. 
By construction W' is M*-invariant. It follows from Lemmas 17.21 17.31 17.41 Lemma 19.21 
Corollary 19.31 E{w = w and ElAw = a\w that W' is invariant under each of L, F, R. 
Recall that L + F + R = A and A generates M so W' is M-invariant. The claim follows. 
Note that W'/O since w G W' so W' = W by the irreducibility of W. 

We now show that the vectors © are linearly independent. By and since w^O, 
it suffices to show that E*Ai-xW, E*A i+ i are linearly independent for 2 < % < D — 1, 
and that E* D A D ^iw ^ 0. For 2 < % < D — 1 the vectors E*Ai_iw, E*A i+ iw are linearly 
independent since their matrix of inner products has nonzero determinant by Corollary 
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13.21 and Lemma [12.11 It follows from and Lemma l£T4T i) that H-E^A^.xwH 2 = (a D — 
(iiCD)cDkDk~ l b^ l \\w\\ 2 . Now E* D A D _iw ^ by Corollary 13.21 By these comments the 
vectors ([9]) are linearly independent and the result follows. I 

We emphasize an idea from the proof of Theorem I12.2L 

Corollary 12.3 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue oi. Fix a nonzero w G E*W . Then the following 
(i)-(iii) hold. 

(i) E*W has a basis 

w. 

(ii) For 2 < i < D — 1 the subspace E*W has a basis 

E*A_ lW , E*A l+1 w. 

(iii) E* D W has a basis 

E* D A D _ lW . 

Corollary 12.4 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue a±. Then the following (i)-(iii) hold. 

(i) E{W has dimension 1. 

(ii) E*W has dimension 2 for 2 < i < D — 1. 

(iii) E* D W has dimension 1. 

Proof. Immediate from Corollary 112.31 l 

Corollary 12.5 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue a%. Then the following (i), (ii) hold. 

(i) The dimension of W is 2D — 2. 

(ii) The diameter ofWisD — 1. 

Proof. Immediate from Corollary 112.41 l 

Corollary 12.6 With reference to Notation \3.1\ let W denote an irreducible T-module 
with endpoint 1 and local eigenvalue a\. Then W = M*Mw for all nonzero w G EIW. 

Proof. By construction M*Mw C W and equality holds in view of Theorem 112.21 I 
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13 The irreducible T-modules with endpoint 1 and 
local eigenvalue a±: the A-action 

With reference to Notation 13.11 let W denote irreducible T-module with endpoint 1 and 
local eigenvalue a\. In this section we display the action of A on the basis for W given 
in Theorem 112.21 Since A = L + F + R it suffices to give the actions of L, F, R on this 
basis. 

Lemma 13.1 With reference to Notation \3.1\ let W denote an irreducible T-module with 
endpoint 1 and local eigenvalue a\. Then the following (i)-(v) hold for all nonzero w £ 
E{W. 

(i) Lw = 0. 

(ii) LE^Aw = (k - pa(oi + l))w. 

(iii) For 3 < i < D, 

LE*Ai_ lW = 6 i _i^_ 1 A-2W + (cj - Ci^E^AiW. 

(iv) LE%A 3 w = -b 2 {a x + l)w. 

(v) For 3 < % < D - I, 

LE*A i+1 w = hE^AiW. 

Proof. For each equation of Lemma I7.2[ apply each side to w and simplify using 
E*w = w and Corollary 19.31 l 

Lemma 13.2 With reference to N otation VJ . 1\ let W denote an irreducible T-module with 
endpoint 1 and local eigenvalue a\ . Then the following (i)-(iv) hold for all nonzero w £ 
E\W. 

(i) Fw = a\W. 

(ii) For 2 < % < D - I, 

FElAi^w = (a,.! + oi(ci - - Ci {a x + - 6 i - 2 )(6 i - l)- 1 )^*^^ 

(iii) FE* D A D . lW = (au-i + ai(c c - c^O - c D (ai + 1)(6 D - 6 D - 2 )(6 D - l)' 1 ) E* D A D ^w . 

(iv) For 2 < i < D - 1, 

FE*A i+1 w = aiE*A i+l w. 

Proof. For each equation of Lemma 17.31 apply each side to w and simplify using 
E{w = w , El Aw = aim and Lemma l9~2l l 
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Lemma 13.3 With reference to N otation \3 . 1\ let W denote an irreducible T -module with 
endpoint 1 and local eigenvalue a\ . Then the following (i)-(iv) hold for all nonzero w G 
E* X W. 

(i) For 1 < i < D — 1, 

RE*Ai_iw = CiE* +1 AiW. 

(ii) RE* D A D _ lW = 0. 

(iii) For 2 < i < D — 2, 

RE*A i+x w = (a 1 + l)(c i+1 (b l - 1 -l)(b i+1 -l)- 1 -c i )E* +1 A i w 
+ c l+1 {U~ l - l)(b i+1 - l)- l E* +x A i+2 w. 

(iv) RE^Adw = ( ai + l)(c D (b D - 2 - l)(b D - I)- 1 - c D ^)E* D A D ^w. 

Proof. For each equation of Lemma 17.41 apply each side to w and simplify using 
Elw = w, El Aw = a\w and Lemma l9~2l l 

14 The isomorphism class of an irreducible T-module 
with endpoint 1 

With reference to Notation 13.11 in this section we prove that up to isomorphism there 
exist exactly two irreducible T-modules with endpoint 1. 

Proposition 14.1 With reference to Notation \ 3.1\ any two irreducible T -modules with 
endpoint 1 and local eigenvalue —1 are isomorphic. 

Proof. Let W and W' denote irreducible T-modules with endpoint 1 and local eigenvalue 
— 1. Fix nonzero w G E*W, w' G E\W' . By Theorem 110.21 W and W 1 have bases 
{E*Ai^w | 1 < i < D} and {E^A^w' | 1 < i < D}, respectively. Let a: W -»• W' 
denote the vector space isomorphism defined by a{E*Ai-\w) = E*Ai_iw' for 1 < % < D. 
We show that a is a T-module isomorphism. Since A generates M and E£, E*, . . . , E* D is 
a basis for M*, it suffices to show that a commutes with each of A, Eq, E[*, . . . , E* D . 
Using the assertion (iv) below the line (}5l) and the definition of a we immediately find 
that a commutes with each of E$, E[*, . . . , E* D . It follows from Lemmas 111. lffTTTBl that a 
commutes with each of L, F, R. Recall A = L + F + R so a commutes with A. The 
result follows. I 

Proposition 14.2 With reference to Notation \ 3.1\ any two irreducible T-modules with 
endpoint 1 and local eigenvalue a x are isomorphic. 

Proof. Similar to the proof of Proposition 114. ll l 

Corollary 14.3 With reference to Notation \3.1\ fix a nonzero w G E\V which is orthog- 
onal to Yly£F(x)y- Assume that w is an eigenvector for E{AE{. Then M*Mw is an 
irreducible T-module with endpoint 1. 
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Proof. Let H denote the subspace of V spanned by the irreducible T-modules with end- 
point 1. By construction and Lemma I^TTI E% H is the orthogonal complement of Ylyertx) V 
in E^V. Hence w G E\H. Note that Tw C H so Tw is the orthogonal direct sum of some 
irreducible T-modules of endpoint 1. Call these T-modules W\, W 2 , ■ ■ ■ , W s . We show 
s — 1. By construction and since w G E±V there exist Wi G E{Wi (1 < i < s) such that 

w = Wi + w 2 H hw s . (10) 

For 1 < i < s we have it;, 7^ 0; otherwise Tw C Wi + h + W i+ i + • • • W s . We 

claim that the T-modules W\, W 2 , ■ ■ ■ , W s are mutually isomorphic. To see this, recall 
that w is an eigenvector for T^AE*; let i] denote the corresponding eigenvalue. Applying 
E*AEl to each term in (fl~0l) and using E{AE{ G T we find E^AE^Wi = rjWi for 1 < i < s. 
Therefore each of W\, W 2 , . . . ,W S has local eigenvalue 77, so Wi, W 2 , ■ ■ ■ , W s are mutually 
isomorphic by Propositions 114.14 114.21 We have proved the claim. We can now easily 
show that s — 1. Suppose s > 2. By construction there exists t G T such that tw — w\. 
We have w\ = tw = tw\ + • • • + tw s and twi G Wi for 1 < i < s. Therefore twi = for 
2 < i < s. Now (t — is zero on W\ and nonzero on Wi for 2 < i < s; this contradicts 
the fact that W\, W 2 , ■ ■ ■ , W s are mutually isomorphic. We conclude s — 1. Now Tu; = 
is an irreducible T- module with endpoint 1. The result follows since Tw = M*Mw by 
Corollary 110.51 and Corollary 112.61 l 

With reference to Notation 13.11 recall that V is an orthogonal direct sum of irreducible 
T-modules. Let W denote an irreducible T-module. By the multiplicity with which 
W appears in V we mean the number of irreducible T-modules in this sum which are 
isomorphic to W. For example the primary module Mx appears in V with multiplicity 1. 

Theorem 14.4 With reference to Notation \3.t\ up to isomorphism there exist exactly 
two irreducible T-modules with endpoint 1. The first has local eigenvalue —1 and appears 
in V with multiplicity ka\{a\ + l) -1 . The second has local eigenvalue a\ and appears in 
V with multiplicity bi (ai + l) -1 . 

Proof. By Cor pilar y 14 . 71 each irreducible T-module with endpoint 1 has local eigenvalue 
— 1 or a\. By Proposition 114. ll (resp. Proposition 114. 2j ) any two irreducible T-modules 
with endpoint 1 and local eigenvalue —1 (resp. a\) are isomorphic. For r] G {ai, — 1} 
let [i v denote the multiplicity with which an irreducible T-module with endpoint 1 and 
local eigenvalue r\ appears in V. We show that ^ = ka\(ai H-l)"" 1 if 77 = — 1 and 
[i^ = bi(a\ + l) -1 if r] = a\. Let H n denote the subspace of V spanned by all the 
irreducible T-modules with endpoint 1 and local eigenvalue rj. We claim that ^ is equal 
to the dimension of EIH V . Observe that is a T-module so it is an orthogonal direct 
sum of irreducible T-modules: 

H v = W 1 + W 2 + ■ • ■ + W m (orthogonal direct sum), (11) 

where m is a nonnegative integer, and where W\, W 2 , . . . , W m are irreducible T-modules 
with endpoint 1 and local eigenvalue rj. Apparently m is equal to n^. We show m is equal 
to the dimension of E^H^. Applying Tj* to ffTT]) we find 

E%H V = E\W X + E\W 2 + ■■■ + E\W m (direct sum) . (12) 
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Note that each summand on the right in (I12p has dimension 1. It follows that m is 
equal to the dimension of E^H^ and the claim is proven. Recall that Y^yertx) V * s an 
eigenvector for E{AE{ with eigenvalue a\. Let U v denote the set of those vectors in E*V 
that are eigenvectors for E{AE\ with eigenvalue rj and that are orthogonal to ^2 yeT M V- 
By Corollary 14.6( h) the dimension of U v is ka\{ai + l)~ x if r\ — — 1 and k{a\ + — 1 = 
&i(ai + if J) = a\. We now show E^H^ = U v . By ( 1121) and Lemma 19.11 we find 
EIH V C U v . Pick a nonzero w G U v . By Corollary 114.31 and definition of H v we find 
w E E{M*Mw C E*H V implying U v C £ , *i^T T? . It follows ^ = E^H n . The result now 
follows from these comments and the above claim. I 
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